Admission control and pricing in a queue with batch arrivals

نویسندگان

  • Utku Yildirim
  • John J. Hasenbein
چکیده

We investigate a problem of admission control and pricing in a firm which dominates the market. In the model, there is a single server with exponential service times and arrivals follow a compound Poisson process where the number of customers in a group is an arbitrary discrete random variable. Each arriving group calculates the expected return for the whole group using the waiting cost per unit time, the current queue length, the price provided by the firm and the substitute product reward. It is assumed the firm is a monopoly and price maker per se. The firm’s problem is to set state dependent prices for arriving batches. Once the prices have been set we formulate the admission control problem for the firm, which is a Markov decision process. Properties of the pricing and value functions are characterized, as are the optimal admission policies for a revenue maximizing firm and a social optimizer.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A discrete - time Geo [ X ] / G / 1 retrial queue with control of admission

This paper analyses a discrete-time Geo/G/1 retrial queue with batch arrivals in which individual arriving customers have a control of admission. We study the underlying Markov chain at the epochs immediately after the slot boundaries making emphasis on the computation of its steady-state distribution. To this end we employ numerical inversion and maximum entropy techniques. We also establish a...

متن کامل

Pricing-based strategies for autonomic control of web servers for time-varying request arrivals

This paper considers a web service that receives requests from customers at various rates at different times. The objective is to build an autonomic system that is tuned to different settings based on the varying conditions, both internally and externally. It has developed revenue-based pricing as well as admission control strategies, taking into account Quality of Service issues such as slow d...

متن کامل

Analysis of unreliable bulk queue with statedependent arrivals

In this paper, we investigate a single-server Poisson input queueing model, wherein arrivals of units are in bulk. The arrival rate of the units is state dependent, and service time is arbitrary distributed. It is also assumed that the system is subject to breakdown, and the failed server immediately joins the repair facility which takes constant duration to repair the server. By using suppl...

متن کامل

Transient Analysis of a Single-Server Queue with Fixed-Size Batch Arrivals

The transient analysis of a queuing system with fixed-size batch Poisson arrivals and a single server with exponential service times is presented. The focus of the paper is on the use of the functions that arise in the analysis of the transient behaviour of the queuing system. These functions are shown to be a generalization of the modified Bessel functions of the first kind, with the batch siz...

متن کامل

A Study on State Dependent Accessible and Second Optional Service Queue with Impatient and Feedback Customers

In this paper, we study a single server Markovian queue with state dependent accessible services, reneging and feedback of customers. The server can accommodate at the most $d$ customers in the service station, after which the new arrivals have to wait in the primary queue of infinite waiting space. All arrivals demand First Essential Service (FES), after completing FES, customers decide to joi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 38  شماره 

صفحات  -

تاریخ انتشار 2010